Combining Lightweight Description Logics with the Region Connection Calculus

نویسندگان

  • Özgür L. Özçep
  • Ralf Möller
چکیده

Providing reasoning in GIS domains is a demanding task due to the size of the data that are stored in secondary memory. This is also the case for query answering over spatio-thematic ontologies which act as an interface to the GIS data and filter unintended models. Solving this problem by compiling the ontology into an SQL query works only in those cases in which such a compilation, first-order logic (FOL) rewritability, is theoretically possible. Combining lightweight description logics like DL-Lite that are tailored towards FOL-rewritability with spatial calculi like the region connection calculus in a näıve way can prohibit FOL-rewritability. But if assumption on the completeness and the consistency of the spatial data are made and the combination is done in a controlled way combinations of DL-Lite and the region connection calculus result that are sufficiently expressive to model GIS data and at the same time allow for computationally feasible query answering.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Computationally Feasible Query Answering over Spatio-thematic Ontologies

Providing query answering facilities at the conceptual level of a geographic data model requires deduction, and deduction in geographical information systems (GIS) is a demanding task due to the size of the data that are stored in secondary memory. In particular, this is the case for deductive query answering w.r.t. spatio-thematic ontologies, which provide a logical conceptualization of an app...

متن کامل

Combining DL-Lite with Spatial Calculi for Feasible Geo-thematic Query Answering

First order logic (FOL) rewritability is a desirable feature for query answering over geo-thematic ontologies because in most geoprocessing scenarios one has to cope with large data volume. Hence, there is a need for combined geo-thematic logics that provide a sufficiently expressive query language allowing for FOL rewritability. The DL-Lite family of description logics is tailored towards FOL ...

متن کامل

Practical Issues of Description Logics for Spatial Reasoning

Spatial reasoning with description logic has become an important research topic in the recent past. Several authors dealt with the problem of finding logical frameworks in which concept definitions can be made by using also spatial operators, particularly those of the Region Connection Calculus. Lutz and Miličić investigated the formal properties required to the concrete domain of the logical s...

متن کامل

Scalable Geo-thematic Query Answering

First order logic (FOL) rewritability is a desirable feature for query answering over geo-thematic ontologies because in most geoprocessing scenarios one has to cope with large data volumes. Hence, there is a need for combined geo-thematic logics that provide a sufficiently expressive query language allowing for FOL rewritability. The DL-Lite family of description logics is tailored towards FOL...

متن کامل

E-connections of Description Logics

1 Motivation Combining description logics (DLs) with other logical formalisms, including other DLs, is an important and challenging task. Recent examples include: 1. the combination of DLs with temporal logics to form multi-dimensional temporal DLs, cf. e.g. [1, 6, 10]; 2. the fusion of multiple DLs into a single formalism that inherits decidability from its components, cf. [2]; 3. the combinat...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011